#include <iostream>
#define pii pair<int, int>
#define ll long long
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define inf 0x3f3f3f3f
#define infll 0x3f3f3f3f3f3f3f3f
#define mod 1000000007
#define N 100005
using namespace std;

// 已知

// 未知


int main()
{
    
    return 0;
}